<!DOCTYPE html>
<html lang="zh-CN">

<head>
  <meta charset="UTF-8">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>Document</title>
</head>

<body>
  <img src="./img/链表.png">
  <img src="./img/链表的操作.png">
</body>
<script>
  // 封装链表
  class linkendList {
    constructor(length = 0) { //属性
      this.head = null;
      this.length = length;
    }
    Node(data, next) { //内部类的节点
      this.data = data;
      this.next = next;
    }
    // 追加方法
    linkListAppend(data) {
      let newNode = new Node(data);
      // 判断是否添加的是第一个节点
      if (this.length == 0) { //是第一个节点
        this.head = newNode;
      } else { //不是第一个节点
        let current = this.head;
        while (current.next) { //找到最后一个节点
          current = current.next;
        };
        // 最后的next指向一个新的节点
        current.next = newNode;
      };
      // 最后让长度加一
      this.length++;
    }
    // tostring方法
    linkListtoString() {

    }
  };
</script>

</html>